home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 1793 < prev    next >
Encoding:
Internet Message Format  |  1996-08-06  |  1.0 KB

  1. Path: news.us.net!usenet
  2. From: thoth256@us.net (Evelio Perez-Albuerne)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: deque container - how to implement?
  5. Date: Fri, 12 Jan 1996 23:19:20 GMT
  6. Organization: US Net
  7. Message-ID: <4d6nvv$gfl@news.us.net>
  8. References: <4ce651$92t@galaxy.uci.agh.edu.pl> <4ct0c3$9gg@news.bridge.net>
  9. NNTP-Posting-Host: thoth256.laurel.us.net
  10. X-Newsreader: Forte Free Agent 1.0.82
  11.  
  12. David Byrden <100101.2547@compuserve.com> wrote:
  13.  
  14. >I have hardly studied deque and have never seen an implementation, but I 
  15. >will bet that it works like this; it consists of a contigous block of 
  16. >elements in the MIDDLE of a larger block of free space.
  17.  
  18. The C++ Programmer's Guide to the Standard Template Library has an
  19. excellent discussion of how the STL's deque container is implemented
  20. if you're interested in details. Your thoughts are basically correct,
  21. but the STL implementation uses an additional layer of indirection.
  22.  
  23.  
  24.  
  25. ********************************************************
  26. Evelio Perez-Albuerne <thoth256@us.net>
  27.  
  28.